Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
431	The Parameterized Complexity of the Rainbow Subgraph Problem Falk Hüffner? , Christian Komusiewicz?? , Rolf Niedermeier, and Martin Rötzschke Institut für Softwaretechnik und Theoretische Informatik, TU Berlin, German Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-07-31 12:35:33 NP-complete problems Graph coloring Degeneracy Vertex cover Edge coloring Clique Vertex Graph Dense subgraph Graph theory Theoretical computer science Mathematics
432	How to distribute antidote to control epidemics Christian Borgs∗ Jennifer Chayes∗ Ayalvadi Ganesh† Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2009-08-18 11:18:26 Graph coloring Network theory Networks Graph theory Tree Connectivity
433	IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 5, OCTOBERGuaranteed Scheduling for Switches With Configuration Overhead Add to Reading List Source URL: cva.stanford.edu Language: English - Date: 2005-12-01 13:38:04 Operations research Planning Graph coloring Switches Scheduling algorithms Speedup Scheduling Edge coloring Railroad switch Theoretical computer science Applied mathematics Mathematics
434	Longest Paths in Planar DAGs in Unambiguous Log-Space∗ Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar The Institute of Mathematical Sciences, Chennai, India. Email: {nutan,meena,prajakta}@imsc.res.in 13 Novem Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-03 17:31:15 Planar graphs Network theory Directed acyclic graph Graph coloring Shortest path problem Hypercube graph Planarity testing Hamiltonian path Tree Graph theory Theoretical computer science NP-complete problems
435	W h e r e t h e Really H a r d P r o b l e m s A r e Peter Cheeseman Bob Kanefsky W i l l i a m M . Taylor Add to Reading List Source URL: www.dcs.gla.ac.uk Language: English - Date: 2009-10-23 06:18:38 Complexity classes NP-complete problems Mathematical optimization Graph theory Graph coloring NP-complete Connectivity 2-satisfiability NP Theoretical computer science Computational complexity theory Mathematics
436	Robust PageRank and Locally Computable Spam Detection Features ∗ Reid Andersen Christian Borgs Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2009-11-08 19:23:48 Mathematics Reputation management Spamming Markov models PageRank TrustRank Graph coloring Spam mass Spam in blogs Link analysis Graph theory Internet
437	Edge-Selection Heuristics for Computing Tutte Polynomials Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-02 16:13:27 Graph coloring Polynomials Tutte polynomial Chromatic polynomial Matching Graph property Cycle space Pseudoforest Line graph Graph theory Mathematics Matroid theory
438	Relaxed vertex colorings of simplicial complexes Natalia Dobrinskaya1 Jesper M. Møller2 Notbohm1 Add to Reading List Source URL: www.math.ku.dk Language: English - Date: 2011-06-02 03:40:55 Graph coloring Algebraic topology Triangulation Topology Simplicial complex Stanley–Reisner ring Abstract simplicial complex Simplex Graph Mathematics Graph theory Abstract algebra
439	Hardness Results and Spectral Techniques for Combinatorial Problems on Circulant Graphs Bruno Codenotti∗ Ivan Gerace† Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2002-05-18 04:46:14 Algebraic graph theory Graph coloring Circulant matrix Determinants Circulant graph Regular graph Adjacency matrix Neighbourhood Clique Graph theory Mathematics Matrices
440	Relaxed vertex colorings of simplicial complexes Natalia Dobrinskaya1 Jesper M. Møller2 Notbohm1 Add to Reading List Source URL: www.math.ku.dk Language: English - Date: 2011-11-04 06:42:35 Algebraic topology Graph coloring Triangulation Geometric topology Abstract simplicial complex Stanley–Reisner ring Simplicial complex Simplex Barycentric subdivision Mathematics Topology Abstract algebra

UPDATE